n=17;
s=1;
edge=[|1,2,5|
2,3,3|
2,4,3|
4,5,2|
4,6,5|
5,17,1|
6,7,3|
6,11,4|
7,8,3|
7,9,6|
7,10,3|
11,12,3|
11,13,2|
13,14,1|
13,15,3|
13,16,1|];